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Abstract. This article is a survey article on geometric group theory from the 
point of view of a non-expert who likes geometric group theory and uses it in 
his own research. 



0. Introduction 

This survey article on geometric group theory is written by a non-expert who 
likes geometric group theory and uses it in his own research. It is meant as a service 
for people who want to receive an impression and read an introduction about the 
topic and possibly will later pass to more elaborate and specialized survey articles 
or to actual research articles. There will be no proofs. Except for Theorem 17.41 all 
results have already appeared in the literature. 

There is to the author's knowledge no obvious definition what geometric group 
theory really is. At any rate the basic idea is to pass from a finitely generated 
group to the geometry underlying its Cayley graph with the word metric. It turns 
out that only the large scale geometry is really an invariant of the group itself but 
that this large scale or coarse geometry carries a lot of information. This leads also 
to a surprising and intriguing variety of new results and structural insights about 
groups. 

A possible explanation for this may be that humans have a better intuition 
when they think in geometric terms. Moreover, it is helpful to understand groups 
in the way as they have appeared naturally in mathematics, namely, as groups of 
symmetries. In other words, basic information about a group can be obtained by 
studying its actions on nice spaces. 

The personal interest of the author comes from questions of the type whether 
a group satisfies the conjectures due to Baum-Connes, Borel, Farrell- Jones, Ka- 
plansky, Novikov, Hopf, Singer or yields a positive answer to Atiyah's question on 
i 2 -Betti numbers. They are all of the kind that one wants to know whether for 
a given group G its group ring RG, its reduced group C*-algebra C*(G), or an 
aspherical closed manifold with G as fundamental group satisfy certain algebraic 
or geometric properties concerning their structure as rings or C*-algebras, their 
K- or L-theory, rigidity properties or the spectrum of the Laplace operator of the 
universal covering. A priori these problems do not seem to be related to questions 
about the geometry of the group. However, most of the proofs for certain classes of 
groups contain an important part, where one uses certain geometric properties of 
the groups, very often properties such as being negatively or non-positively curved 
in some metric sense. For instance, there is the, on first sight purely ring theoretic, 
conjecture that for a torsionfree group G and an integral domain R the group ring 
RG contains no idempotents except and 1 . It is surprising that a proof of it can 
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be given for certain rather large classes of groups by exploiting their geometry, and 
no algebraic proof is known in these cases. 

The author has done his best to sort out interesting problems and results and to 
include the relevant references, and apologizes if an important aspect or reference 
is missing, it was left out because of ignorance, not on purpose. 

The work was financially supported by the Sonderforschungsbereich 478 - Ge- 
ometrische Strukturen in der Mathematik - and the Max-Planck-Forschungspreis 
and the Leibniz-Preis of the author. The author wishes to thank Tom Church, 
Jan Essert, Ralf Gramlich, Clara Loh, Sayed Roushon, Roman Sauer and Yehuda 
Shalom for their useful comments and in particular the two referees for their very 
valuable detailed reports. 

The paper is organized as follows: 
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1. Classical examples 

A classical example of geometric methods used in group theory is the topological 
proof of Schreier's theorem. 

Theorem 1.1 (Schreier's Theorem). Let G be a free group and H C G be a sub- 
group. Then H is free. If the rank rk(G) and the index [G : H] are finite, then the 
rank of H is finite and satisfies 

rk(i?) = [G : H] ■ (rk(G) - l) + 1. 

Proof. Let G be a free group on the set S. Take the wedge X = \f s S 1 of circles, one 
copy for each element in S. This is a 1-dimensional CW-complex with tt±(X) = G 
by the Seifert-van Kampen Theorem. Let p: X — > X be the covering associated to 
H C G = tv i (X). We have ni (X) = H . Since X is a 1-dimensional CW-complex, X 
is a 1-dimensional CW-complex. If T C X is a maximal tree, then X is homotopy 
equivalent to X/T = \fg-S 1 for some set S. By the Seifert-van Kampen Theorem 
H = ni(X) is the free group generated by the set S. 

Suppose that rk(G) and [G : H] are finite. Since \ S\ — rk(G), the GVK-complex X 
is compact. Since [G : H] is finite, the CJWcomplex X and hence X/T are compact. 
Hence rk(iJ) = |S| is finite. We obtain for the Euler characteristics 

1 - |5| = X (X) = [G:H\- x(X) = [G : H] ■ (1 - . 

Since \S\= rk(G) and \S\ = rk(iJ), the claim follows. □ 

Another example of this type is the topological proof of Kurosh's Theorem, which 
can be found for instance in 130, Theorem 14 in 1.5 on page 56]. The interpretation 
of amalgamated products and HNN-extensions in terms of topological spaces by the 
Seifert-van Kampen Theorem or actions of groups on trees are in the same spirit 
(see for instance 0,111], [35], [H], EH)- 
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2. Basics about quasiisometry 

A very important notion is the one of quasiisometry since it yields a bridge 
between group theory and geometry by assigning to a finitely generated group 
a metric space (unique up to quasiisometry), namely, its Cayley graph with the 
word metric. There are many good reasons for this passage, see for instance the 
discussion in Item 0.3 on page 7 ff.]). At any rate this concept has led to an 
interesting and overwhelming variety of new amazing results and applications and 
to intriguing and stimulating activities. 

Definition 2.1. Let X% = (Xi,di) and X2 = (A^,^) be two metric spaces. A 
map f:Xi—* X2 is called a quasiisometry if there exist real numbers A, C > 
satisfying: 

(i) The inequality 

A" 1 • dfay) -C< d 2 (f(x), f(y)) <X-d 1 (x,y) + C 

holds for all x, y £ Xi; 

(ii) For every X2 in X2 there exists x\ G X\ with di(j(x\), x%) < C. 
We call X\ and X2 quasiisometric if there is a quasiisometry X± — > X2 ■ 

Remark 2.2 (Quasiisometry is an equivalence relation). If /: X\ — > X2 is a quasi- 
isometry, then there exists a quasiisometry g : X2 — > X\ such that both composites 
g o f and fog have bounded distance from the identity map. The composite of 
two quasiisometries is again a quasiisometry. Hence the notion of quasiisometry is 
an equivalence relation on the class of metric spaces. 

Definition 2.3 (Word- metric) . Let G be a finitely generated group. Let S be a 
finite set of generators. The word metric 

d s :GxG^R 

assigns to (g, h) the minimum over all integers n > such that g~ x h can be written 
as a product s^s^ 2 • for elements Si € S and e; € {±1}- 

The metric d$ depends on S. The main motivation for the notion of quasiisom- 
etry is that the quasiisometry class of (G, ds) is independent of the choice of S by 
the following elementary lemma. 

Lemma 2.4. Let G be a finitely generated group. Let Si and S2 be two finite sets 
of generators. Then the identity id: (G, ds ± ) — > (G,dg 2 ) is a quasiisometry. 

Proof. Choose A such that for all Si 6 Si we have ds 2 (si, e), ds 2 (si 1 , e) < A and 
for s 2 € S2 we have ds 1 (s2,e),ds 1 (s 2 ~ 1 ,e) < A. Take C = 0. □ 

Definition 2.5 (Cayley graph). Let G be a finitely generated group. Consider a 
finite set S of generators. The Cayley graph Cay s (G) is the graph whose set of 
vertices is G and there is an edge joining g\ and g2 if and only if g± — g2S for some 
seS. 

A geodesic in a metric space (A, d) is an isometric embedding / — > A, where 
J C K is an interval equipped with the metric induced from the standard metric on 
K. 

Definition 2.6 (Geodesic space). A metric space (X, d) is called a geodesic space 
if for two points x, y G X there is a geodesic c: [0, d(x, y)] — » A with c(0) = x and 
c(d{x,y)) = y. 

Notice that we do not require the unique existence of a geodesic joining two 
given points. 
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Remark 2.7 (Metric on the Cayley graph). There is an obvious procedure to define 
a metric on Cay s (G) such that each edge is isometric to [0, 1] and such that the 
distance of two points in Cay s (G) is the infimum over the length over all piecewise 
linear paths joining these two points. This metric restricted to G is just the word 
metric d$. Obviously the inclusion (G,ds) — * Cay s (G) is a quasiisometry. In 
particular, the quasiisometry class of the metric space Cay s (G) is independent of 
S. 

The Cayley graph allows to translate properties of a finitely generated group to 
properties of a geodesic metric space. 

Lemma 2.8 (Svarc-Milnor Lemma). Let X be a geodesic space. Suppose that G 
acts properly, cocompactly and isometrically on X. Choose a base point x G X. 
Then the map 

f:G^X, g^> gx 

is a quasiisometry. 

Proof. See [HI Proposition 8.19 in Chapter 1.8 on page 140]. □ 

Example 2.9. Let M = (M,g) be a closed connected Ricmannian manifold. Let 
M be its universal covering. The fundamental group ir — tti(M) acts freely on M. 
Equip M with the unique 7r-invariant Riemannian metric for which the projection 
M — > M becomes a local isometry. The fundamental group tt is finitely generated. 
Equip it with the word metric with respect to any finite set of generators. 
Then 7r and M are quasiisometric by the Svarc-Milnor Lemma l2.8l 

Definition 2.10. Two groups G% and G2 are commensurable if there are subgroups 
H\ C Gi and Hi C G2 such that the indices [G\ : Hi] and [G2 : Hi] are finite and 
Hi and Hi are isomorphic. 

Lemma 2.11. Let G\ and Gi be finitely generated groups. Then: 

(i) A group homomorphism Gi — > G2 is a quasiisometry if and only if its 

kernel is finite and its image has finite index in Gi; 
(ii) If Gi and Gi are commensurable, then they are quasiisometric. 

There are quasiisometric groups that are not commensurable as the following 
example shows. 

Example 2.12. Consider a semi-direct product G^ = Z 2 Z for an isomor- 
phism <f>: Z 2 — > Z 2 . For these groups a classification up to commensurability and 
quasiisometry has been given in |19j as explained next. 

These groups act properly and cocompactly by isometries on precisely one of 
the 3-dimensional simply connected geometries R 3 , Nil or Sol. (A geometry is a 
complete locally homogeneous Riemannian manifold.) If <p has finite order, then the 
geometry is M 3 . If has infinite order and the eigenvalues of the induced C-linear 
map C 2 — » C 2 have absolute value 1, then the geometry is Nil. If <f> has infinite 
order and one of the eigenvalues of the induced C-linear map C 2 — > C 2 has absolute 
value > 1, then the geometry is Sol. 

These metric spaces given by the geometries K 3 , Nil or Sol are mutually distinct 
under quasiisometry. By Example l2.9l two groups of the shape G^ are quasiisometric 
if and only if they belong to the same geometry. 

Two groups G<t, and belonging to the same geometry M 3 or Nil respectively 
contain a common subgroup of finite index and hence are commensurable. However, 
suppose that and G«^ belong to Sol. Then they are commensurable if and only 
if the eigenvalues A and A' with absolute value > 1 of </> and </>', respectively, have 
a common power (see [TH] ) ■ This obviously yields examples of groups G^ and Gp 
that belong to the geometry Sol and are quasiisometric but are not commensurable. 
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The classification up to quasiisometry of finitely presented non-poly-cyclic abelian- 
by-cyclic groups is presented in [HI Theorem 1.1]. 

3. Properties and invariants of groups invariant under quasiisometry 

Recall that, given a property (P) of groups, we call a group virtually-(P) if it 
contains a subgroup of finite index having property (P). In particular a group is 
virtually trivial if and only it is finite. It is virtually finitely generated abelian if 
and only if it contains a normal subgroup of finite index which is isomorphic to Z™ 
for some integer n > 0. 

A finitely generated group G is nilpotent if G possesses a finite lower central 
series 

G = G!DG 2 D ...dG s = {1} G k+1 = [G,G k }. 

A group G is called amenable if there is a (left) G-invariant linear operator 
li: Z°°(G,R) -> R with = 1 that satisfies for all / e Z°°(G,R) 

inf{/(. 9 ) | 9 e G} < M/) < sup{/( 5 ) | g e G}. 

Abelian groups and more generally solvable groups are amenable. The class of 
amenable groups is closed under extensions and directed unions. A group which 
contains a non-abelian free group as subgroup is not amenable. A brief survey on 
amenable groups and the definition and a brief survey on accessible groups can be 
found for instance in [HH Section 6.4.1 on page 256 ft] and [Ml III. 15 on page 52]. 
The book 109] is devoted to amenability. The notion of a hyperbolic space and a 
hyperbolic group will be explained in Definition 15.21 and Definition 17.11 

Theorem 3.1 (Group properties invariant under quasiisometry). The following 
properties of groups are geometric properties, i.e., if the finitely generated group 
G has the property, then every finitely generated group that is quasiisometric to G 
also has this property: 
(i) Finite; 

(ii) Infinite virtually cyclic; 
(Hi) Finitely presented; 
(iv) Virtually abelian; 
(v) Virtually nilpotent; 
(vi) Virtually free; 

(vii) Amenable; 

(viii) Hyperbolic; 
(ix) Accessible; 

(x) The existence of a model for the classifying space BG with finite n-skeleton 
for given n > 2; 

(xi) The existence of a model for BG of finite type, i.e., all skeletons are finite. 



Proof, (i) Having bounded diameter is a quasiisometry invariant of metric spaces. 



ii) This follows from Theorem l3.4l (iii) and Theorem 13.51 (i) 



iii) See [331 Proposition 4 In Chapter V.A on page 119]. 



iv) See [SHI Chapter I]. 



v) This follows from Theorem 13.51 (iv) and Theorem 13.81 

vi) See [5S1 Theorem 19 in Chapter I] and Theorem 13. ^i)[ 

vii) This follows from [3Hj ■ See also [HH Chapter 6] . 

viii) Quasiisometric groups have quasiisometric Cayley graphs and it is not difficult 
to see that the property being hyperbolic is a quasiisometry invariant of geodesic 
spaces. 
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(Ix)JSee [155] . 

(x) This follows from [63J, Item I.C2 on page 25]. See also [3]. 



(xi) This follows from assertion (x) □ 



If S is a finite set of generators for the group G, let bs{n) be the number of 
elements in G which can be written as a word in n letters of S U S 1-1 U {1}, i.e., the 
number of elements in the closed ball of radius n around 1 with respect to ds- 

The following definition is indeed independent of the choice of the finite set S of 
generators. 

Definition 3.2 (Growth). The group G has polynomial growth of degree not greater 
than d if there is C with bs{n) < Cn d for all n > 1. 

We say that G has polynomial growth if it has polynomial growth of degree not 
greater than d for some d > 0. 

It has exponential growth if there exist C > and a > such that for n > 1 we 
have 

b s (n) >C-a n . 

It has subexponential growth if it has neither polynomial growth nor exponential 
growth. 

The free abelian group Z™ of rank n has polynomial growth rate of precisely 
degree n. A finitely generated non-abelian free group has exponential growth rate. 
Recall that the Hirsch rank of a solvable group G is defined to be 

h(G) = J2 dim Q (G i+l /Gi ® z Q), 

where Gi is the i-th term in the derived series of G. 

A metric is called proper if every closed ball is compact. Let A be a proper 
geodesic space. A proper ray is a map [0, 00) — > X such that the preimage of a 
compact set is compact again. Two proper rays Co, C\ : [0, 00) — > X converge to the 
same end if for every compact subset C C X there is R > such that cq([R, 00)) 
and Ci([R, 00)) lie in the same component of X \ C. This defines an equivalence 
relation on the set of proper rays. The set of equivalence classes is the set of ends. 

The number of ends of X is the cardinality of this set. It is a quasiisometry 
invariant (see [20, Proposition 8.29 on page 128]). Hence the following definition 
makes sense. 

Definition 3.3 (Number of ends). The number of ends of a finitely generated 
group G is defined to be the number of ends of the Cayley graph Cay s (G) for any 
choice of a finite set S of generators. 

Theorem 3.4 (Ends of groups). 

(i) A finitely generated group has 0, 1, 2 or infinitely many ends; 
(ii) It has ends precisely if it is finite; 

(Hi) It has two ends precisely if it is infinite and virtually cyclic. 

(iv) It has infinitely many ends if and only if G can be expressed as an amal- 
gamated product A *c B or as an HNN- extension A*c with finite C and 
\A/C\ > 3 and \B/C\ > 2. 

Proof. See (H Theorem 8.32 in Chapter 1.8 on page 146]. □ 

Theorem 3.5 (Invariants under quasiisometry). Let G\ and G2 be two finitely 
generated groups which are quasiisometric. Then: 

( i ) They have the same number of ends; 
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(ii) Let R be a commutative ring. Then we get 

cd fl (G 1 ) = cd fl (G 2 ) 
if one of the following assumptions is satisfied: 

(a) The cohomological dimensions cd#(Gi) and cd#(G2) are both finite; 

(b) There exist finite models for BG\ and BG2; 

(c) One of the groups G\ and G2 is amenable and Q C R; 
(Hi) If they are solvable, then they have the same Hirsch length; 

(iv) Suppose that G\ has polynomial growth of degree not greater than d, inter- 
mediate growth, or exponential growth, respectively. Then the same is true 
forG 2 ; 

(v) Let G\ and Gi be nilpotent. Then their real cohomology rings H*(Gi;M) 
and H* (G2;M) are isomorphic as graded rings. In particular the Betti 
numbers of G\ and G2 agree. 



Proof, (i) See [HI Corollary 2.3] or (57] Corollary 1]. 



(ii) See |123[ Theorem 1.2]. The case R = Z under condition ((ii)b| has already 



been treated in [57J Corollary 2]. 



(iii) This follows from assertion (ii) since cdQ(G) is the Hirsch rank for a virtually 



poly-cyclic group G (see |123[ Corollary 1.3]). 



(iv) See [31 Proposition 27 in VLB on page 170]. 



(v) See [1231 Theorem 1.5]. The statement about the Betti numbers was already 



proved by Shalom [131} Theorem 1.2]. 

□ 



We mention that there is an extension of the notion of quasiisometry to groups 
which are not necessarily finitely generated and that some of the the results of 
Theorem 13.51 are still true in this more general setting (see j!23j . [131] ). 

Conjecture 3.6 (Folk). Let G\ and G2 be two finitely generated torsionfree nilpo- 
tent groups. Let L\ and Li be the simply connected nilpotent Lie groups given by 
their Mal'cev completion. (These are uniquely determined by the fact that Gi is 
cocompactly embedded in Li.) 

If G\ and G2 are quasi-isometric, then L\ and L2 are isomorphic as Lie groups. 

Remark 3.7. Evidence for Conjecture 13.61 comes from the following facts. The 
graded Lie algebra associated to the Mal'cev completion of a finitely generated 
torsionfree nilpotent group G is a quasiisometry invariant of G by a result of 
Pansu [104] . The result of Sauer mentioned in Theorem l3 . 5| (v)| follows from Conjec- 
ture [31)] since the cohomology algebras of the Lie algebra of the Mal'cev completion 
and the cohomology algebra of G itself are isomorphic (see [53 Theorem 1]). 

The following celebrated theorem due to Gromov [60J is one of the milestones in 
geometric group theory. A new proof can be found in [72] . 

Theorem 3.8 (Virtually nilpotent groups and growth). A finitely generated group 
is virtually nilpotent if and only if it has polynomial growth. 

Remark 3.9 (Virtually solvable groups). This raises the question whether solv- 
ability is a geometric property. However, there exists a finitely generated solvable 
group which is quasiisometric to a finitely generated group which is not virtually 
solvable (see [55]). This counterexample is not finitely presented. It is still not 
known whether two finitely presented quasiisometric groups both have to be virtu- 
ally solvable if one of them is. 
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Remark 3.10 (Free products). Let G\, G[, G2 and G' 2 be finitely generated groups. 
Suppose that Gi and G\ are quasiisometric for i = 1,2. Assume that none of the 
groups Gi, G[, G2 and G' 2 is trivial or Z/2. Then the free products G\ * G2 and 
G' 1 *G' 2 are quasiisometric. (They are actually Lipschitz equivalent). See [34j 46. (ii) 
in IV. B on page 105] and [1081 Theorem 0.1]. The corresponding statement is false 
if one replaces quasiisometric by commensurable (see |34[ 46. (iii) in IV. B on page 
106]). 

Remark 3.11 (Property (T)). Kazhdan's Property (T) is not a quasiisometry 
invariant. (This is due to Furman and Monod and stated in [54[ page 173]). 

Remark 3.12 (The sign of the Euler characteristic). The sign of the Euler char- 
acteristic of a group with a finite model for BG is not a quasiisometry invariant. 
See [H 46. (iii) in IV.B on page 105]. 

Remark 3.13 (Minimal dimension of EG and EG). We have already mentioned 



in Theorem 13.51 (ii) that the cohomological dimension cd^ (G) is a quasiisometry 
invariant under the assumption that there exists a G-CW-model for EG which is 
finite or, equivalently, cocompact. 

There always exists a max{3, cdz(G)}-dimensional model for BG (see [2U Theo- 
rem 7.1 in Chapter VII on page 295]). Notice that the existence of a d-dimensional 
GVF-model for BG is equivalent to the existence of a d-dimensional G-CW-mode\ 
for EG since EG is the universal covering of BG. Hence cd^(G) is equal to the 
minimal dimension of a model for EG if cdz(G) > 3. 

If H C G is a subgroup of finite index of the torsionfree group G and there is a 
finite dimensional model for EG, then the cohomological dimensions of G and H 
agree by a result of Serre (see (51] Theorem 3.2 in Chapter VIII. 3 on page 190], [129] ) 
and hence also the minimal dimension for EH and EG agree if the cohomological 
dimension of G is greater or equal to 3. 

The corresponding statement is false if one replaces EG by the universal space 
EG for proper group G-actions (see Definition 19. ip . Namely, there exists a group G 
with a torsionfree subgroup H of finite index such that there exists a d-dimensional 
model for EH = EH but no cZ-dimensional model for EG (see [7S1 Theorem 6] ) . 

Hence the minimal dimension of a model for EG is not at all a quasiisometry 
invariant in general. 

Remark 3.14 (L 2 -invariants). If the finitely generated groups G\ and G2 are 
quasiisometric and there exist finite models for BG\ and BG2 then 

&< 2) (Gi) = 0^&^(G 2 ) = 

holds (see [63, page 224], 105]). But it is general not true that in the situation 
above there exists a constant G > such that bp (Gi) = C • b p (G2) holds for all 
p > (see [H page 313], [TUB] ). 

It is unknown whether the vanishing of the L 2 -torsion of appropriate groups 
or the Novikov-Shubin invariants of appropriate groups are quasiisometry invari- 
ants, (see [82l Question 7.35 and Question 7.36 on page 313]). Partial results in 
this direction have been obtained in |123l Theorem 1.6] and in [138j for amenable 
respectively elementary amenable groups. 

Remark 3.15 (Asymptotic cone). The notion of an asymptotic cone using ultra- 
limits was introduced by Van den Dries and Wilkie [136] . It assigns to a metric 
space a new space after the choice of a non-principal ultrafilter on the set of natural 
numbers, a scaling sequence and a sequence of observation points. The asymptotic 
cone does in general depend on these extra choices. Roughly speaking, an asymp- 
totic cone of a metric space is what one sees when one looks at the space from 
infinitely far away. 
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Applied to the Cayley graph of a finitely generated group an asymptotic cone 
yields a complete geodesic homogeneous metric space, which captures the coarse 
properties. It depends on the ultrafilter and the scaling sequence but not on the 
sequence of observation points. A quasiisometry induces a bi-Lipschitz homeomor- 
phism between the asymptotic cones (for the same ultrafilters and scaling con- 
stants). So as in the case of the boundary of a hyperbolic group (see Section \§§ we 
can assign to a group a metric space such that a quasiisometry induces a "nice" 
map between the associated structures. 

Further information and a discussion of some applications to quasiisometry can 
be found for instance in [30] Chapter 1.5 on page 77 ff.] and [37] ■ Asymptotic 
cones play a significant role in the proof of certain rigidity results, for instance 
in the proof of the rigidity of quasiisometries for symmetric spaces and Euclidean 
buildings due to Kleiner-Leeb |73j or in the proof the rigidity under quasiisometry 
of the mapping class group (see Theorem 14. 5j) due to Behrstock-Kleiner-Minsky- 
Mosher |9J and Hamenstadt [55]. Asymptotic cones and quasiisometry classes of 
fundamental groups of 3-manifolds are investigated in [71] . 

Remark 3.16 (Group splittings). A lot of activity in geometric group theory 
has been focused on extending the Jaco-Johannson-Shalen decomposition for 3- 
manifolds to finitely presented groups (see for instance [T7], [HE], [H9] < [126] . |128j ). 
Its quasiisometry invariance has been proved in |107j . 

Further information about quasiisometry invariants can be found for instance 

m H3!, [20], HQ, ESE [331- 

4. Rigidity 

An explanation of the following two theorems and a list of papers that have 
made significant contributions to their proof can be found in |42j . It includes 
Eskin gD], Eskin-Farb [H], Farb-Schwarz 05], Kleiner-Leeb [73], Pansu QZH], and 
Schwartz [TH] and [H5] . 

In the sequel semisimple Lie group means non-compact, connected semisimple 
Lie group with finite center. Lattice means a discrete subgroup of finite covolumc. 
A lattice is called uniform if it is cocompact. 

Theorem 4.1 (Rigidity of the class of lattices). Let T be a finitely generated group. 
IfT is quasiisometric to an irreducible lattice in a semisimple Lie group G, then T 
is almost a lattice in G, i.e., there is a lattice A' in G and a finite group F such 
that there exists an exact sequence 

1 -» F -> T -> A' -> 1. 

Theorem 4.2 (Classification among lattices). The quasiisometry classes of irre- 
ducible lattices in semisimple Lie groups are precisely: 

(i) One quasiisometry class for each semisimple Lie group, consisting of the 
uniform lattices in G; 

(ii) One quasiisometry class for each commensurability class of irreducible non- 
uniform lattices, except in G = SL2(R), where there is precisely one quasi- 
isometry class of non-uniform lattices. 

The following result is the main result of [43] . Recall that for n > 2 the solvable 
Baumslag-Solitar-group is defined by 

BS(l,ri) = (a,b\ bob' 1 = a n ). 

Theorem 4.3 (Rigidity of Baumslag-Solitar groups). Let G be a finitely generated 
group. Suppose that G is quasiisometric to BS(l,n) for some n>2. Then there is 
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an exact sequence 

i -+f-> G->-r-> i, 

where F is finite and T is commensurable to BS(l,n). 

Remark 4.4 (Abelian by cyclic groups). The quasiisometry rigidity of finitely 
presented abelian- by-cyclic groups is investigated in [441 Theorem 1.2]. 

The following result is due Behrstock-Kleiner-Minsky-Mosher [9] and Hamen- 
stadt [55] , 

Theorem 4.5 (Rigidity of mapping class groups). Let S be an oriented closed 
surface. Let M(S) be the associated mapping class group. Let G be a finitely 
generated group that is quasiisometric to M(S). Let cent(M(S)) be the center of 
M(S) which is a finite group. 

Then there is a finite index subgroup G' in G and a homomorphism G' — > 
M \S) I cent(M (S)) with finite kernel and finite index image. 

5. Hyperbolic spaces and CAT(k)-spaces 

Recall that we have introduced the notion of a geodesic space in Definition 12.61 

Example 5.1 (Geodesic spaces). A complete Riemannian manifold inherits the 
structure of a geodesic metric space from the Riemannian metric by defining the 
distance of two points to be the infimum over the length of any curve joining them. 

A graph inherits the structure of a metric space by defining the distance of two 
points to be the infimum over the length of any piecewise linear path joining them, 
where each edge is isometrically identified with the unit interval [0,1]. A graph is 
connected if and only if it is a geodesic space with respect to this metric. 

A geodesic triangle in a geodesic space X is a configuration of three points x\, 
X2 and X3 in X together with a choice of three geodesies g\ , gi and 173 such that g\ 
joins X2 to £3, g2 joins x\ to £3 and gz joins x\ to xi- For S > a geodesic triangle 
is called 5 -thin if each edge is contained in the closed (5-neighborhood of the union 
of the other two edges. 

Definition 5.2 (Hyperbolic space). Consider 5 > 0. A 5 -hyperbolic space is a 
geodesic space whose geodesic triangles are all <5-thin. 

A geodesic space is called hyperbolic it is <5-hyperbolic for some 5 > 0. 

Remark 5.3 (Equivalent definitions of hyperbolic space). There are many equiv- 
alent definitions of hyperbolic spaces, which are useful and can be found under the 
key words "fine triangles" , "minsize" , "insize" , "Gromov's inner product and the 4- 
point-condition" , "geodesic divergence" and "linear isoperimetric inequality" . (see 
for instance [16], [20], [58], [62]). 

Remark 5.4 (Examples and non-examples for hyperbolic spaces). Every geodesic 
space with bounded diameter is hyperbolic. Every complete Riemannian manifold 
whose sectional curvature is bounded from above by a negative constant is a hyper- 
bolic space. In particular the hyperbolic n-space H™ and every closed Riemannian 
manifold with negative sectional curvature are hyperbolic spaces. The Euclidean 
space R™ is not hyperbolic. A tree is <5-hyperbolic for every 6 > 0. 

For k < let M K be the up to isometry unique simply connected complete 
Riemannian manifold whose sectional curvature is constant with value k. Consider 
a metric space X. For every geodesic triangle A with edges x\ , X2 and X3 in X there 
exists a geodesic triangle A in M K with edges x\, X2, and X3 which is a geodesic 
triangle and satisfies dx(xi,Xj) — dM^ix^i^xf) for i,j G {1,2,3}. We call such a 
triangle A a comparison triangle. It is unique up to isometry. For every point x 
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in A there is unique comparison point x determined by the property that x lies on 
the edge from ~x~l to xj if x lies on the edge joining Xi and Xj and the distance of x 
and Wi agrees with the distance of x and Xi . 

Definition 5.5 (CAT(/c)-space). Let X be a geodesic space and let k < 0. Then X 
satisfies the CAT(k) -condition if for every geodesic triangle A and points x,y G A 
and any comparison triangle A in M K and comparison points x and y we have 

dx(x,y) < d,M K {x,y). 

A CAT(k) -space is a geodesic space which satisfies the CAT(«;)-condition. 

A geodesic space is of curvature < k for some k < if it satisfies the CAT(/c)- 
condition locally, ft is called negatively curved or non-positively curved respectively 
if it is of curvature < k for some k < or k < respectively. 

A space Y is called aspherical if it is path connected and n n (Y, y) vanishes for 
one (and hence all) y 6 Y . Provided that Y is a CW-complex, Y is aspherical if 
and only if it is connected and its universal covering is contractible. 

Theorem 5.6 (CAT(«;)-spaces). Fix k < 0. Then: 

(i) A simply connected Riemannian manifold has sectional curvature < k if 
and only if it is a CAT(k) -space with respect to the metric induced by the 
Riemannian metric; 
(ii) A CAT(k) -space is contractible; 

(Hi) A simply connected complete geodesic space of curvature < k is a CAT(k)- 
space; 

(iv) A complete geodesic space of curvature < n has a CAT(k) -space as uni- 
versal covering and is aspherical; 

(v) Consider n < n' < 0. If X is a CAT(k) -space of curvature < n, then X is 
a C AT («/)- space of curvature < k' ; 

(vi) A proper CAT(O) -space is hyperbolic if and only if it contains no subspace 
isometric to ]R 2 ; 

(vii) For k < a CAT(n)-space is hyperbolic; 

(viii) A tree is a GNY{K)-space for all k < 0. 



Proof, (i) See %ZU[ Corollary 1A.6 in Chapter II. 1 on page 173]. 



ii) See [201 Corollary 1.5 in Chapter II. 1 on page 161]. 



iii) See [HI Theorem 4.1 (2) in Chapter II.4 on page 194]. 



iv) This follows from assertions (ii) and (iii) 



v) See [2Ql Theorem 1.12 in Chapter III on page 165]. 



vi) See [2H1 Theorem 1.5 in Chapter III. II on page 400]. 



vii) See [501 Proposition 1.2 in Chapter III.H on page 399]. 



viii) Sec [20, Example 1.15 (4) in Chapter II.l on page 167]. □ 



Remark 5.7. The condition of being hyperbolic is a condition in the large. For 
instance, a local change of the metric on a compact subset does not destroy this 
property. This is not true for the condition being CAT(k). For example, any 
compact metric space is hyperbolic, whereas it is not CAT(k) for some k < in 
general. 

In general it makes a significant difference whether a space is negatively curved 
or non-positively curved. 

There is no version of the CAT(0)-condition known that is like the condition 
hyperbolic defined in the large. 
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6. The boundary of a hyperbolic space 

Let X be a hyperbolic space. A geodesic ray is a geodesic c: [0, oo) — > X with 
[0, oo) as source. We call two geodesic rays c, c' : [0, oo) — ► X asymptotic if there 
exists C > such that dx(c(t), d(t)) < C holds for all t £ [0, oo). 

Definition 6.1 (Boundary of a hyperbolic space). Let OX be the set of equivalence 
classes of geodesic rays. Put 

X = XUdX. 

The description of the topology on X and the proof of the following two results 
can be found in (501 Chapter III.H on pages 429-430 and Exercise 3.18 (4) in 
Chapter III.H on page 433]. 

Lemma 6.2. There is a topology on X such that X is compact and metrizable, 
the subspace topology of X C X agrees with the topology coming from the metric, 
X C X is open and dense, and dX C X is closed. 

Lemma 6.3. Let X and Y be hyperbolic spaces. Let f : X — > Y be a quasiisometry. 
It induces a map 

J.X^Y, 

which restricts on the boundary to a homeomorphism 

df:dX^ dY. 

In particular, the boundary is a quasiisometry invariant of a hyperbolic space. 

Remark 6.4 (Mostow rigidity). Let /: M — ► N be a homotopy equivalence of 
hyperbolic closed manifolds of dimension n > 3. Mostow rigidity says that / is 
nomotopic to an isometric diffeomorphism. Lemma 16.31 plays a role in its proof as 
we briefly explain next. More details can be found for instance in [TTj . 

Notice that the universal coverings M and N are isometrically diffeomorphic 
to the n-dimensional hyperbolic space H™. The boundary of H™ can be identified 
with S 1 ™ -1 and H™ with D n . Since M and N are compact, the map f:M—>N 
is a quasiisometry. Hence it induces a homeomorphism df: dM ^ dN. Next one 
shows that the volume of a closed hyperbolic manifold is a homotopy invariant, for 
instance using the notion of the simplicial volume due to Gromov and Thurston. 
This is used to prove that an ideal simplex in H™ with vertices xq, x±, . . . , x n on <9H" 
has the same volume as the ideal triangle with vertices df(xo), df{x\), . . . , df(x n ). 
This implies that there is an isometric diffeomorphism g: M — > N with dg = df 
such that g is compatible with the actions of the fundamental groups and passes to 
an isometric diffeomorphism g : M — > N which induces on the fundamental groups 
the same map as / and hence is homotopic to /. 

In the last step the condition n > 3 enters. Indeed, Mostow rigidity does not 
hold in dimension n = 2. 

7. Hyperbolic groups 

Definition 7.1 (Hyperbolic group). A finitely generated group is called hyperbolic 
if its Cayley graph is hyperbolic. 

Recall that the quasiisometry type of the Cayley graph of a finitely generated 
group G depends only on G as a group but not on the choice of a finite set of gen- 
erators and the notion hyperbolic is a quasiisometry invariant for geodesic spaces. 
Hence the definition above makes sense, i.e., being hyperbolic is a property of the 
finitely generated group G itself and does not depend on the choice of a finite set 
of generators. 
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Let G be hyperbolic. Its boundary dG is the boundary of the Cayley graph. 
This is well-dehncd up to homeomorphism, i.e., independent of a choice of a finite 
set of generators because of Lemma 16.31 

The notion of the classifying space for proper G-actions EG will be explained in 
Definition O 

A Dehn presentation of a group G with a finite set of generators S is a finite 
list of words Ui, v\, . . . , u n , v n such that u± = Vi, . . . , u n = v n holds in G, and 
ds(fi, v%) < ds(e, is true for i = 1, 2, . . . , n and any word represents the identity 
element e only if it contains one of the words subword. Now there is an 

obvious algorithm to decide whether a word w represents the unit element e in G: 
Look whether it contains one of the words Uj. If the answer is no, the process ends, 
if the answer is yes, replace Ui by By induction over ds{e,w) one sees that this 
process stops after at most ds(e,w) steps. The word w represents e if and only if 
the process ends with the trivial word. 

A survey article about Poincare duality groups is |31j . 

The property of being hyperbolic has a lot of consequences: 

Theorem 7.2 (Properties of hyperbolic groups). 
(i) Geometric: 

The property "hyperbolic" is geometric; 
(ii) Characterization by actions: 

A group G is a hyperbolic group if and only if it acts isometrically, prop- 
erly and cocompactly on a proper hyperbolic space X. In this case dG is 
homeomorphic to dX ; 
(Hi) Characterization by asymptotic cones: 

A finitely generated group is hyperbolic if and only if all its asymptotic 
cones are R-trees. A finitely presented group is hyperbolic if and only if 
one (and hence all) asymptotic cones are R-irees; 

(iv) Presentations: 

(a) A finitely generated group is hyperbolic if and only if it possesses a 
Dehn presentation; 

(b) Suppose that the finitely presented group G is a small cancellation 
group in the sense that it admits a presentation which satisfies the 
condition C"(l/6) or which satisfies both the conditions C"(l/4) and 
T(4) (see [S5J, Definition 3 in Chapter 8 on page 228]). Then G is 
hyperbolic; 

(v) Classifying spaces and finiteness properties: 

(a) If G is hyperbolic, then there exists a finite model for the universal 
space for proper G-actions EG; 

(b) If G is hyperbolic, then there is a model for BG of finite type, H n (G; Z) 
is finitely generated as 1-module for n > and H n (G;Q) is trivial 
for almost all n > 0; 

(c) If G is hyperbolic, then G is finitely presented; 

(d) Suppose that G is hyperbolic. Then there are only finitely many con- 
jugacy classes of finite subgroups; 

(e) If G is hyperbolic and torsionfree, then there is a finite model for BG, 
the abelian group H n (G;Z) is finitely generated for n > and H n (G;1) 
is trivial for almost all n > 0; 

(vi) Subgroups: 

(a) Let C C G be an infinite cyclic subgroup of G. Suppose that G is 
hyperbolic. Then C has finite index in both its centralizer CgC and 
its normalizer NqC. In particular, G does not contain a subgroup 
isomorphic to 1 n for n > 2; 
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(b) Any subgroup of a hyperbolic group is either virtually cyclic or con- 
tains a free group of rank two as subgroup. In particular, an amenable 
subgroup of a hyperbolic group is virtually cyclic; 

(c) Given r elements g\, g2, ■ g r in a hyperbolic group, then there 
exists an integer n > 1, such that {<?" ,9% i • ■ ■ >5™} generates a free 
subgroup of rank at most r; 

(vii) Torsion groups: 

Let G be a torsion group, i.e., each element in G has finite order. Then 
G is hyperbolic if and only if G is finite; 

(viii) Inheritance properties: 

(a) The product G\ x G2 of two hyperbolic groups is again hyperbolic if 
and only if one of the two groups G\ and G2 is finite; 

(b) The free product of two hyperbolic groups is again hyperbolic; 
(ix) Decision problems: 

(a) The word-problem and the conjugation-problem is solvable for a hy- 
perbolic group; 

(b) The isomorphism-problem is solvable for torsionfree hyperbolic groups; 
(x) The boundary: 

(a) Let G be a hyperbolic group that is virtually torsionfree. Then 

vcd(G) - l = dim(«9G), 

where vcd(G) is the virtual cohomological dimension ofG and dim(<9G) 
is the topological dimension of dG; 

(b) Let G be hyperbolic and infinite and let n > 2 be an integer. Suppose 
that dG contains an open subset which is homeomorphic to M. n . Then 
dG is homeomorphic to S n ; 

(c) Let G be hyperbolic. Then dG is homeomorphic to S 1 if and only if 
G is a Fuchsian group; 

(d) A torsionfree hyperbolic group G is a Poincare duality group of dimen- 
sion n if and only if dG has the integral Cech cohomology of S n ~ l ; 

(e) A torsionfree hyperbolic group G is a Poincare duality group of di- 
mension 3 if and only if dG is homeomorphic to S 2 ; 

(xi) Rationality: 

Let G be a hyperbolic group. Let S be a finite set of generators. For the 
integer n > let o~(n) be the number of elements g £ G with ds(g, e) = n; 
Then the formal power series X^^Lo a ( n ) ' * s a ra tional function. 
The same is true if one replaces o~(n) by the number (3{n) of elements 
g € G with ds{g, e) < n; 
(xii) Further group theoretic properties: 

(a) A hyperbolic group is weakly amenable in the sense of Cowling-Haa- 
gerup [29] ; 

(b) A hyperbolic group has finite asymptotic dimension; 

(c) A finitely generated subgroup H of a torsionfree hyperbolic group is 
Hopfian, i.e., every epimorphism H — > H is an isomorphism; 

(xiii) Being hyperbolic is generic: 

In a precise statistical sense almost all finitely presented groups are hyper- 
bolic. 

Proof, (i) Quasiisometric groups have quasiisometric Cayley graphs and it is not 
difficult to see that the property being hyperbolic is a quasiisometry invariant of 
geodesic spaces. 

(if)] See [S3 Theorem 2.24], [62]. 
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If this parameter is chosen large enough, then the Rips complex is a model for EG 
see [92] )■ The Rips complex is known to be a G-CW-complex which is finite or, 
quivalently, cocompact. 



that an amenable group cannot contain a free group of rank 2 as subgroup. 



hi)] See Section 1.1]. 



ivjajSee [20] Theorem 2.6 in Chapter HIT on page 450]. 
iv)b See [55] Theorem 36 in Chapter 8 on page 254]. 



v)a One can assign to a hyperbolic group its Rips complex for a certain parameter. 



v)b This follows from assertion (v)a (see [SD] Theorem 4.2]). 

Theorem 4.2]). 



v)c This follows from assertion (v)b 



v)d This follows from assertion (v)a 



,scc 



v)e This follows from assertion (v)a 



vi)a| See [20] Corollary 3.10 in Chapter HIT on page 462]. 

vi)b This follows from [SHJ Theorem 37 in Chapter 8 on page 154] and the fact 



vi)c| See [20l Proposition 3.20 in Chapter HIT on page 467]. 
yn)]See [501 Proposition 2.22 in Chapter HIT on page 458]. 



This follows from assertions (vi)b and (vii) 



viii)b See [55] Exercise 34 in Chapter 1 on page 19]. 



ix)a See [H Theorem 2.8 in Chapter HIT on page 451]. 



fxjb]See [127]. 

xja]See [H Corollary 1.4 (e)]. 
xJb]See [S3 Theorem 4.4]. 
x)c]See [26], [49], [52]. 
xjd\See [Tl Corollary 1.3]. 



x)c This follows from assertion (x)d See [2U Corollary 6.3]. 
xT)]See [Ml Theorem 2.21 in Chapter HIT on page 457]. 



xii)a See [TO2"] . 



xii)b See [120] . 



xii)c See 



xiii) Sec 



□ 



Remark 7.3 (The boundary of a hyperbolic group). The boundary dX of a hy- 
perbolic space and in particular the boundary dG of a hyperbolic group G are 
metrizable. Any compact metric space can be realized as the boundary of a hy- 
perbolic space. However, not every compact metrizable space can occur as the 
boundary of a hyperbolic group. Namely, exactly one of the following three cases 
occurs: 

(i) G is finite and dG is empty; 

(ii) G is infinite virtually cyclic and dG consists of two points; 

(iii) G contains a free group of rank two as subgroup and dG is an infinite 
perfect, (i.e., without isolated points) compact metric space. 

The metric structure on dX for a hyperbolic space X is not canonical. One can 
actually equip dX with the structure of a visual metric (see |20[ Definition 3.20 on 
page 343]). Again the structure of a space with a visual metric is not canonical, 
not even for dG of a hyperbolic group G. However, the induced quasiconformal 
structure and the induced quasi-Mobius structure associated to some visual metric 
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on dG of a hyperbolic group G are canonical, i.e., independent of the choice of a 
visual metric. 

These structures are quasiisometry invariants. Namely, a quasiisomctry of finitely 
generated hyperbolic groups Gi — > G2 (with respect to some choice of finite sets 
of generators) induces a homeomorphism dG\ — > dG2 which is quasiconformal and 
quasi-Mobius homeomorphism with respect to any visual metric. The converse 
is also true in the sense that a homeomorphism dG\ — ► dG2, which is a quasi- 
Mobius equivalence or a quasiconformal homeomorphism, comes from a quasiisom- 
etry d -> G 2 . (see [H], [69j Section 3], [TTO] ^. 

The induced action of G on the boundary dG is also an important invariant of 

G. 

For more information about the boundary of a hyperbolic group we refer for 
instance to [55] . 

We mention the following result whose proof will appear in a forthcoming paper 
by Bartels, Luck and Weinberger [5J. 

Theorem 7.4 (High-dimensional spheres as boundary). Let G be a torsionfree 
hyperbolic group and let n be an integer > 6. Then: 

( i ) The following statements are equivalent: 

(a) The boundary dG is homeomorphic to S n ; 

(b) There is a closed aspherical topological manifold M such that G = 
TTi(M), its universal covering M is homeomorphic to 1" and the com- 
pactification of M by dG is homeomorphic to D n . 

(ii) The following statements are equivalent: 

(a) The boundary dG has the integral Cech cohomology of ; 

(b) There is a closed aspherical ANR-homology manifold M with G = 

TTl(Af). 

(Hi) Let M and N be two aspherical closed n-dimensional manifolds together 

with isomorphisms (f>M '■ ni(M) ^> G and 4>n'- 7Ti(JV) ^> G. Then there 
exists a homeomorphism f : M — > N such that 7Ti(/) agrees with (ftjj 1 ocf) M 
(up to inner automorphisms). 

Remark 7.5 (Algorithm for the homeomorphism problem). By unpublished work 
of Bartels and Luck [3] on the Borel Conjecture for hyperbolic groups two closed 
aspherical manifolds with hyperbolic fundamental groups and dimension n > 5 are 
homeomorphic if and only if their fundamental groups are isomorphic. Combining 



this with the result of Sela [127] stated in Theorem 17.21 (ix)b shows for any integer 
n > 5: There exists an algorithm which takes as input two closed aspherical n- 
dimensional manifolds with hyperbolic fundamental groups and which (after a finite 
amount of time) will stop and answers yes or no according to whether or not the 
manifolds are homeomorphic. 

The following is already pointed out in [20], page 459]: There is a technical 
problem here with how the closed aspherical manifolds are given. They must be 
given by a finite amount of information (from which one can read off a presentation 
of the fundamental group). 

Remark 7.6 (Lacunary groups). Olshanskii-Osin-Sapir [100] introduced the notion 
of a lacunary group as a finitely generated group one of whose asymptotic cones is 
an R-tree. They show that such a group can always be obtained as a colimit of a 
directed system of hyperbolic groups Gi — > G2 — > G3 — > • ■ • , where the structure 
maps are epimorphisms of hyperbolic groups with certain additional properties. 
A finitely presented lacunary group is hyperbolic. The class of lacunary groups is 
very large and contains some examples with unusual properties, e.g., certain infinite 
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torsionfree groups whose proper subgroups are all cyclic and infinite torsion-groups 
whose proper subgroups are all of order p for some fixed prime number p. 

Remark 7.7. Colimits of directed systems of hyperbolic groups which come from 
adding more and more relations have been used to construct exotic groups. Other 
constructions come from random groups (see [64j ) . Here are some examples: 

(i) Let G be a torsionfree hyperbolic group which is not virtually cyclic. Then 
there exists a quotient of G which is an infinite torsiongroup whose proper 
subgroups are all finite (or cyclic) (See [99]): 

(ii) There are hyperbolic groups which do have Kazhdan's property (T) (see 
Zuk [HO]); 

(iii) There exist groups with expanders. They play a role in the construction 
of counterexamples to the Baum-Connes Conjecture with coefficients due 
to Higson, Lafforgue and Skandalis [67 . 

Remark 7.8 (Exotic aspherical manifolds). For every n > 5 there exists an exam- 
ple of a closed aspherical topological manifold M of dimension n that is a piecewise 
flat, non-positively curved polyhedron such that the universal covering M is not 
homeomorphic to R n (see [33J Theorem 5b. 1 on page 383]). This manifold is not 
homeomorphic to a closed smooth manifold with Ricmannian metric of non-positive 
sectional curvature by Hadamard's Theorem. There is a variation of this construc- 
tion that uses the strict hyperbolization of Charney-Davis [27] and produces closed 
aspherical manifolds whose universal cover is not homeomorphic to Euclidean space 
and whose fundamental group is hyperbolic. 

There exists a strictly negatively curved polyhedron N of dimension 5 whose 
fundamental group is hyperbolic, which is homeomorphic to a closed aspherical 
smooth manifold and whose universal covering is homeomorphic to R™, but the 
ideal boundary of its universal covering, which is homeomorphic to dG, is not 
homeomorphic to (see [331 Theorem 5c. 1 on page 384]). Notice N is not 

homeomorphic to a closed smooth Riemannian manifold with negative sectional 
curvature. 

Remark 7.9 (Cohomological characterization of hyperbolic groups). There ex- 
ist also characterizations of the property hyperbolic in terms of cohomology. A 
finitely presented group G is hyperbolic if and only if (G, R) = Hi (G, R) = 
holds for the first ^-homology and the first reduced ^-homology (see [2]). For a 
characterization in terms of bounded cohomology we refer to |93j . 

8. CAT(0)-GROUPS 

Definition 8.1 (CAT(O)-group). A group is called CAT (0) -group if it admits an 
isometric proper cocompact action on some CAT(0)-space. 

Theorem 8.2 (Properties of CAT(O)-groups). 

(i) Classifying spaces and finiteness properties: 

(a) If G is a C NT group, then there exists a finite model for the uni- 
versal space of proper G '-actions EG (see Definition \9. 1)) : 

(b) If G is a CAT(O) -group, then there is a model for BG of finite type, 
H n (G;Z) is finitely generated as 1-module for n > and H n (G;Q) 
is trivial for almost all n > 0; 

(c) If G is a GKY{Q)- group, then G is finitely presented; 

(d) Suppose that G is a CAT(0)-group. Then there are only finitely many 
conjugacy classes of finite subgroups of G; 
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(e) If G is a torsionfree CAT(O) -group, then there is a finite model for 
BG, the abelian group H n (G;Z) is finitely generated for n > and 
H n (G; Z) is trivial for almost all n > 0; 
(ii) Solvable subgroups: 

Every solvable subgroup of a CAT(O) -group is virtually 7L n ; 
(Hi) Inheritance properties: 

(a) The direct product of two CXT(0)-groups is again a CAT(0)-group; 

(b) The free product with amalgamation along a virtually cyclic subgroup 
of two CAT(0)-groups is again a CAT(0)-group; 

(c) The HNN- extension of a CAT(0)-group along a finite group is again 
a CAT(O) -group; 

(iv) Examples: 

(a) Limit groups in the sense of Sela are CAT (0) -groups; 

(b) Coxeter groups are CAT(0)-groups; 

(c) Three-dimensional FC Artin groups are C AT '(0)- groups; 

(v) Decision problems: 

The word-problem and the conjugation-problem are solvable for a CAT(O)- 
group; 

(vi) Hyperbolic: 

Let G act isometrically, properly and cocompactly on the CAT(O) -space X . 
Then G is hyperbolic if and only if X does not contain an isometrically 
embedded copy of a Euclidean plane; 
(vii) Weak Hyperbolization Theorem: 

Let G be a three-dimensional Poincare duality group. Suppose that in addi- 
tion that G is a CAT(O) -group. Then G satisfies the Weak Hyperbolization 
Conjecture, i.e., either G contains 1? or G is hyperbolic. 



Proof. (i)a Let A be a CAT(0)-space on which G acts properly, isometrically and 
cocompactly. Then it is easy to show that A is a model for JG for the numerable 
version of the classifying space for proper G-actions. (Notice that X is not neces- 
sarily a GVF-complex. But this implies that there is a cocompact model for EG. 
Details will appear in [87] . 



ii) See [20l Theorem 1.1 in Chapter HIT on page 439]. 



)b This follows from assertion (i)a (see 



This follows from assertion (i)b 



)d This follows from assertion (i)a (see 



Theorem 4.2]). 
Theorem 4.2]). 



)e This follows from assertion (i)a 



iii)a| See [2TJ1 Theorem 1.1 in Chapter HIT on page 439]. 
iii)b|See [HI Theorem 1.1 in Chapter HIT on page 439]. 



hT)c|See [20] Theorem 1.1 in Chapter HIT on page 439]. 

iv)b This is a result due to Moussong. See [32 Theorem 12.3.3 on page 235], 



iv)c See [TD] 



vi) See [HI Theorem 3.1 in Chapter HIT on page 459]. 



vii) See [701 Theorem 2]. 



□ 



Interesting results about CAT(0)-groups and CAT(0)-lattices including rigidity 
statements have been proved by Caprace and Monod [21] . 
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9. Classifying spaces for proper actions 



Very often information or basic properties of groups are reflected in interesting 
actions of the group. In this context the notion of a classifying space for proper 
G-actions is important. This notion and the more general notion of a classifying 
space for a family of subgroups was introduced by torn Dieck (see [134] . [135, 1.6]). 

A G-CW -complex X is a CW-complcx with a G-action such that for every open 
cell e and every g G G with g ■ e = e we have gx — x for every g £ G and x £ e. 
The barycentric subdivision of a simplicial complex with simplicial G-action is a 
G-GM^-complex. A G-Giy-complex X is proper if and only if all its isotropy groups 
are finite (see [7j|J Theorem 1.23]). 

Definition 9.1 (Classifying space for proper actions). Let G be a group. A model 
for the classifying space of proper G-actions is a proper G-CVF-complex EG such 
that EG H is contractible for all finite subgroups H C G. 

Theorem 9.2 (Homotopy characterization of EG). 
( i ) There exists a model for EG; 

(ii) A G-CW -complex Y is a model for EG if and only if for every proper G- 
CW -complex X there is up to G-homotopy precisely one G-map X — > Y. 
In particular any two models for the classifying space for proper G-actions 
are G-homotopy equivalent. 

Proof. See for instance [SSJ Theorem 1.9 on page 275]. □ 

If G is torsionfree, then a model for E_G is a model for EG, i.e., the total space 
of the universal G-principal bundle G — > EG — > BG. A group G is finite if and 
only if G/G is a model for EG. 

Some prominent groups come with prominent actions on prominent spaces. Of- 
ten it turns out that these are models for the classifying space for proper G-actions. 
Here we give a list of examples. More explanations and references can be found in 



the survey article [85] . 



• Discrete subgroups of almost connected Lie groups 

Let L be a Lie group with finitely many path components. Let K C L be 
any maximal compact subgroup, which is unique up to conjugation. Let 
G C L be a discrete subgroup. Then L/K is diffeomorphic to R" and 
becomes with the obvious left G-action a model for EG. 

• Hyperbolic groups and the Rips complex 

Let G be a hyperbolic group. Let Pd(G) be the Rips complex. Then Pd(G) 
is a model for EG if d is chosen large enough. 

• Proper isometric actions on simply connected complete Riemannian man- 
ifolds with non-positive sectional curvature 

Suppose that G acts isometrically and properly on a simply connected 
complete Riemannian manifold M with non-positive sectional curvature. 
Then M is a model for EG; 

• Proper actions on trees 

Let T be a tree. Suppose that G acts on T by tree automorphisms without 
inversion such that all isotropy groups are finite. Then T is a model for EG; 

• Arithmetic groups and the Borel-Serre compactification 

Let G(R) be the R-points of a semisimple Q-group G(Q) and let K C 
G(R) be a maximal compact subgroup. If A C G(Q) is an arithmetic 
group, then G(M)/K with the left A-action is a model for EA. The A- 
space G(M)/K is not necessarily cocompact. However, the Borel-Serre 
completion of G(R)/K is a finite A-CW-mode\ for E_A; 
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• Mapping class groups and Teichmiiller space 

Let r be the mapping class group of an orientable compact surface F* r of 
genus g with s punctures and r boundary components. This is the group of 
isotopy classes of orientation preserving self-diffeomorphisms Fg r — > Fg r 
that preserve the punctures individually and restrict to the identity on 
the boundary. We require that the isotopies leave the boundary pointwise 
fixed. We will always assume that 2g + s + r > 2, or, equivalently, that 
the Euler characteristic of the punctured surface Fg r is negative. Then 
the associated Teichmiiller space T g s r is a model for ET s g r ; 

• Out(.F n ) and outer space 

Let F n be the free group of rank n. Denote by Out(F„) the group of outer 
automorphisms of F n . Culler and Vogtmann [3D], |137j have constructed 
a space X n called outer space, on which Out(F n ) acts with finite isotropy 
groups. It is a model for E_Out(F n ). 

The space X n contains a spine K n which is an Out(i 7 '„)-equivariant 
deformation retract. This space K n is a simplicial complex of dimension 
(2n — 3) on which the Out(i 7 ' n )-action is by simplicial automorphisms and 
cocompact. Hence the barycentric subdivision of K n is a finite (2n — 3)- 
dimensional model of E_0\it(F n ); 

• One-relator groups 

Let G be a one-relator group. Let G — {{qiji^i r) be a presentation with 
one relation. There is up to conjugacy one maximal finite subgroup C 
which turns out to be cyclic. Let p: *j e j Z — > G be the epimorphism from 
the free group generated by the set I to G that sends the generator i £ I 
to qi. Let Y — > Vie/ S 1 be the G-covering associated to the epimorphism 
p. There is a 1-dimensional unitary C-representation V and a C-map 
/ : SV — > res§ Y such that the following is true: The induced action on 
the unit sphere SV is free. If we equip SV and DV with the obvious 
C-CW-complex structures, the C-map / can be chosen to be cellular and 
we obtain a G-CW-model for EG by the G-pushout 

G x c SV 1 ) Y 



G x c DV )EG 

where / sends (g,x) to gf{x). Thus we get a 2-dimensional G-GW^-model 
for EG such that EG is obtained from G/G for a maximal finite cyclic 
subgroup G C G by attaching free cells of dimensions < 2 and the de- 
complex structure on the quotient G\EG has precisely one 0-cell, precisely 
one 2-cell and as many 1-cells as there are elements in /. 

Remark 9.3 (Isomorphism Conjectures). The space EG and its version for the 
family of virtually cyclic subgroups play an important role in the formulation of the 
Isomorphism Conjectures for K- and L-theory of group rings and reduced group 
G*-algebras or Banach algebras due to Farrell- Jones (see [13 1.6 on page 257]), 
Baum-Connes (see Conjecture 3.15 on page 254]) and Bost. Methods and results 
from geometric group theory enter the proofs of these conjectures for certain classes 
of groups. A survey on these conjectures, their status and the methods of proof 
can be found for instance in . 

Remark 9.4 (Small models). As one can ask whether there are small models for 
BG (or, equivalently, for the G-GM^-complex EG) such as finite models, models 
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of finite type or finite-dimensional models, the same question is interesting for the 
G-CW-complex EG and has been studied for instance in [73] , [SU] , [SHj • 

Although there are often nice small models for EG, these spaces can be arbi- 
trarily complicated. Namely, for any CW-complcx X there exists a group G such 
that G\EG and X are homotopy equivalent (see [77]). There can also be dramatic 
changes in the complexity and size of EG if one passes from EH to EG for a 
subgroup H C G of finite index (see [75]). 

Remark 9.5 (Compactifications of EG). It is very important to find appropriate 
compactifications of EG. Finding the right one which is "small at infinity" leads 
to injectivity results concerning the Isomorphism Conjectures (see for instance [25] . 
[121j . [122j ) . We have seen for a hyperbolic group that its boundary yields a 
powerful compactification of the associated Rips complex. A CAT(0)-space comes 
with a natural compactification by adding its boundary. There is a whole theory of 
compactifications of the Teichmuller space. For arithmetic groups the Borel-Serre 
compactification is crucial. 

Remark 9.6 (Computations). A good understanding of the spaces EG can be used 
to make explicit computations of the homology or topological if-theory H*(BG) 
and K*(BG) or various K- and L-groups such as K r (RG), L*(i?G) and K*(C*(G)). 
See for instance [ST], [83], [84], [86], [15]. 

10. Measurable group theory 

Gromov ^31 O.2.G2 on page 6] (see also [531 Exercise 35 in IV. B on page 98] 
or [1311 Theorem 2.1.2]) observed that the notion of quasiisometry can be reformu- 
lated as follows. 

Lemma 10.1. Two finitely generated groups G± and G2 are quasiisometric if and 
only if there exists a locally compact space on which G\ and Gi act properly and 
cocompactly and the actions commute. 

This led Gromov to the following measure theoretic version (see [63l 0.5E], [50] 
and [51]). A Polish space is a separable topological space which is metrizable 
by a complete metric. A measurable space is called a standard Borel space if it is 
isomorphic to a Polish space with its standard Borel er-algebra. Let fl be a standard 
Borel space with a Borel measure /z. Let G act on £1 by Borel automorphisms. A 
measure theoretic fundamental domain for the G-action is a Borel subset X C Q 
such that [i(g ■ X n X) = for every g <E G, g ^ 1 and - G ■ X) = hold. 

Definition 10.2 (Measure equivalence). Two countable groups G and H are called 
measure equivalent if there is a standard Borel space Q with a non-zero Borel 
measure on which G and H act by measure-preserving Borel automorphisms such 
that the actions commute and the actions of both G and H admit finite measure 
fundamental domains. 

The actions appearing in Definition 110.21 are automatically essentially free, i.e., 
the stabilizer of almost every point is trivial, because of the existence of the mea- 
sure fundamental domains. Measure equivalence defines an equivalence relation on 
countable groups (see [321 Section 2]). 

Remark 10.3 (Lattices). Let T and A be two lattices in the locally compact 
second countable topological group G, i.e., discrete subgroups with finite covolume 
with respect to a Haar measure on G. Then A and T are quasiisometric provided 
that they are cocompact. An important feature of measure equivalence is that A 
and r are measure equivalent without the hypothesis of being cocompact (see [631 
O.5.E2]). 



22 



WOLFGANG LUCK 



An action G rx X of a countable group G is called standard if X is a standard 
Borel space with a probability measure /i, the group G acts by /z-preserving Borel 
automorphisms and the action is essentially free. 

Definition 10.4 ((Weak) orbit equivalence). Two standard actions G rx X and 
H rx Y are called weakly orbit equivalent if there exist Borel subsets A C X 
and B C7 meeting almost every orbit and a Borel isomorphism f : A —> B which 
preserves the normalized measures on A and B, respectively, and satisfies for almost 
all x e A 

f(G-xnA) = H-f(x)DB. 
If A and B have full measure in X and Y, the two actions are called orbit equivalent. 

The following result is formulated and proved in |51[ Theorem 3.3], where credit 
is also given to Gromov and Zimmer. 

Theorem 10.5 (Measure equivalence versus weak orbit equivalence). Two count- 
able groups G and H are measure equivalent if and only if there exist standard 
actions of G and H that are weakly orbit equivalent. 

The next result is due to Ornstein- Weiss [101] . 

Theorem 10.6. 

(i) Let Gi and G2 be two infinite countable amenable groups. Then any two 

standard actions of G\ and Gi are orbit equivalent; 
(ii) Any infinite amenable group G is measure equivalent to Z. 

On the other hand we have the following result due to Epstein [3§J Corollary 1.2], 
the case of a group with property (T) has been treated by Hjorth [HS] before. 

Theorem 10.7. A countable non-amenable group admits a continuum of standard 
actions which are not pairwise orbit equivalent. 

The following result is due to Gaboriau-Popa [56] . 

Theorem 10.8. Let G be a non-abelian free group. Then there exists a continuum 
of standard actions G rx X which are pairwise not orbit equivalent and whose 
associated von Neumann algebras L°°(X) x G are pairwise not isomorphic. 

Remark 10.9 (Quasiisometry versus measure equivalence). In general two finitely 
presented measure equivalent groups need not be quasiisometric. For example Z" 
and Z m for n, m > 1 are quasiisometric if and only if n = m (see Theorem I3.5[) and 
they are always measure equivalent (see Theorem I10.5[) . 

We mention that property (T) is invariant under measure equivalence (see [501 
Theorem 8.2]) but is not a quasiisometry invariant (see Remark 13. lip . 

In general two finitely presented quasiisometric groups need not be measure 
equivalent as the following example shows. If F g denotes the free group on g 
generators, then define G n := (F3 x _F 3 ) * F n for n > 2. The groups G m and G n are 
quasiisometric for m,n>2 (see [3T] page 105 in IV-B.46], [139, Theorem 1.5]) and 
have finite models for their classifying spaces. One easily checks that b\ {G n ) = n 
and b 2 (G n ) = 4 (see [82J Example 1.38 on page 41]). By the following result of 
Gaboriau [53, Theorem 6.3] the groups G„ and G m are measure equivalent if and 
only if m — n holds. 

Theorem 10.10 (Measure equivalence and i 2 -Betti numbers). Let G\ and G2 be 

two countable groups that are measure equivalent. Then there is a constant C > 
such that for all p > 

b^(G 1 )^C-b^(G 2 ). 
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Remark 10.11 (Measure equivalence rigidity). In view of Theorem 110.61 one re- 
alizes that measurable equivalence cannot capture any group theoretic property 
which can be separated within the class of amenable groups and is highly non-rigid 
for amenable groups. Nevertheless, there is a deep and interesting rigidity theory 
underlying the notion of orbit equivalence. For information about this topic we 
refer for instance to the survey article of Shalom [132 . We give as an illustration 
some examples below. 

The next result follows from Furman [511 Corollary B] and is stated in the present 
sharpened form in [1321 Theorem 3.1]. 

Theorem 10.12. Fix an odd natural number n > 3. Consider the obvious standard 
action of SL n (Z) on the n-torus T n equipped with the Lebesgue measure. Suppose 
that it is orbit equivalent to a standard action of the group A. Then A = SL„(Z) 
and the orbit equivalence is induced by an isomorphism of actions. 

The next result is due to Monod-Shalom [94] Theorem 1.18] and may be viewed 
as the measure theoretic definition of a negatively curved group. 

Theorem 10.13. The condition that the second bounded cohomology H 2 (G,l 2 (G)) 
with coefficients in l 2 (G) does not vanish is an invariant under measure equivalence. 
Hyperbolic groups have this property. 

The next result is taken from [5H Corollary 1.11 and Theorem 1.16]. For a 
countable group G and any probability distribution /i (different from Dirac) on the 
interval [0, 1], the natural shift action on IJ G ([0, 1]; /•*) is called a Bernoulli G-action. 

Theorem 10.14. 

(i) Let G be the direct product of two torsionfree groups G\ and Gi with non- 
trivial H 2 (Gi,l 2 (Gi)) and H 2 (G2, ^ 2 (G 2 )). If a Bernoulli G-action is orbit 
equivalent to a Bernoulli H-action for some group H , then G = H and 
the actions are isomorphic by a Borel isomorphism which induces the given 
orbit equivalence; 

(ii) Let G\, . . . , G m and Hi, . . . , H n be torsionfree groups with non-vanishing 
H 2 (G il l 2 {G l )) and H 2 (H 3 ,l 2 (H 3 )). Suppose that l\Zi G ^ and U]=i H j 
are measure equivalent. Then m = n and for an appropriate permutation 
a the groups Gi and H^us are measure equivalent for i = 1, 2, ... n. 

There are many more interesting results in the spirit that the orbit structure 
of an action remembers the group and the action, and relations between orbit 
equivalence and questions about von Neumann algebras and bounded cohomology. 
In particular, Popa has proved spectacular results on fundamental groups of IIi- 
factors and on rigidity. See for instance [23], [SS], [M], [H], PH3], [HE], [112], [113!, 

Em, ma, ma, msi. ma. 

11. Some open problems 

Here is a list of interesting open problems. It reflects some of the interests (and 
limited knowledge) of the author: 

11.1. Hyperbolic groups. 

(i) Is every hyperbolic group virtually torsionfree? 

(ii) Is every hyperbolic group residually finite? 

(iii) Suppose that the space at infinity of a hyperbolic group is homeomorphic 
to S 2 . Does this imply that it acts properly isometrically and cocompactly 
on the 3-dimcnsional hyperbolic space? 

Partial results in this direction have been proved in [T4] , 
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(iv) Has the boundary of a hyperbolic group the integral Cech cohomology of 
a sphere if and only if it occurs as the fundamental group of an aspherical 
closed manifold Ml 

(v) Is the boundary dG of a hyperbolic group G homcomorphic to S n if and 
only if it occurs as the fundamental group of an aspherical closed manifold 
M whose universal covering M is homeomorphic to R™ and its compacti- 
fication M U dG by dG is homeomorphic to D n l 

The answer for the last problems is yes for n > 6 (see Theorem 17. 4p . 

(vi) Which topological spaces occur as boundary of a hyperbolic group? 

(vii) Is every hyperbolic group a CAT(0)-group? 

11.2. Isomorphism Conjectures. 

(i) Are the Conjectures due to Baum-Connes, Farrell- Jones and Borel true for 
the following groups? 

• SL n (Z) for n > 3; 

• Mapping class groups; 

• Out(F„). 

The fact that these conjectures are not known for these groups indi- 
cates that we do not understand enough about the geometry of these 
groups. Probably any successful proof will include new interesting in- 
formation about these groups. 

(ii) Are the Conjectures due to Farrell- Jones and Borel true for amenable 
groups? 

The Baum-Connes Conjecture is known for groups with the Haagerup 
property and hence in particular for amenable groups (see [66) . |46j.) The 
Farrell- Jones Conjecture and the Borel Conjecture for these groups are 
harder since there one has to take into account all virtually cyclic sub- 
groups and not only all finite subgroups as in the Baum-Connes setting and 
one encounters Nil-phenomena which do not occur in the Baum-Connes 
setting. 

(iii) Is there a property for groups known such that Isomorphism Conjectures 
mentioned above are not known for any group having this property. If yes, 
can one use this property to produce counterexamples? 

For some time property (T) was thought to be such a property for the 
Baum-Connes Conjecture until Lafforgue (see [75], [76]) proved the Baum- 
Connes Conjecture for certain groups having property (T). The counterex- 
amples to the Baum-Connes Conjecture by Higson-Lafforgue-Skandalis [BT] 
given by groups with expanders have indicated another source of possible 
counterexamples. Such groups can be constructed by directed colimits of 
hyperbolic groups. However, for directed colimits of hyperbolic groups the 
Farrell- Jones Conjecture and the Borel Conjecture in dimension > 5 are 
known to be true by unpublished work of Bartels and Luck [5] and the Bost 
Conjecture with C*-coefficients has been proved by Bartels-Echterhoff- 
Liick @]. 

11.3. Quasiisometry. 

(i) Are there finitely presented groups that are quasiisometric such that one 
is solvable but the other is not? See Remark 13.91 

(ii) Is the property of being poly-cyclic invariant under quasiisometry? 

(iii) Is the Mal'cev completion of a finitely generated torsionfree nilpotent group 
an invariant under quasiisometry? See Conjecture 13.61 

(iv) Are the Novikov-Shubin invariants or the vanishing of the L 2 -torsion in- 
variants under quasiisometry? See Remark l3.141 
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